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ABSTRACT. The study of classes of models of a finite diagram was initiated by 
S. Shelah in 1969. A diagram D is a set of types over the empty set, and the class 
of models of the diagram D consists of the models of T which omit all the types 
not in D. In this work, we introduce a natural dependence relation on the subsets 
of the models for the No -stable case which share many of the formal properties 
of forking. This is achieved by considering a rank for this framework which is 
bounded when the diagram D is Ko-stable. We can also obtain pregeometries 
with respect to this dependence relation. The dependence relation is the natural 
one induced by the rank, and the pregeometries exist on the set of realizations of 
types of minimal rank. Finally, these concepts are used to generalize many of the 
classical results for models of a totally transcendental first-order theory. In fact, 
strong analogies arise: models are determined by their pregeometries or their 
relationship with their pregeometries; however the proofs are different, as we do 
not have compactness. This is illustrated with positive results (categoricity) as 
well as negative results (construction of nonisomorphic models). 



0. Introduction 



The problem of categoricity has been a driving force in model theory since 
its early development in the late 1950's. For the countable first-order case, M. Mor- 
ley in 1965 ([ [VIo[ ]) introduced a rank which captures No-stability, and used it to 
construct prime models and give a proof of Los conjecture. In 1971, J. Baldwin 



and A. Lachlan [BILa] gave an alternative proof using the fact that algebraic clo- 
sure induces a pregeometry on strongly minimal sets. Their proof generalizes ideas 
from Steinitz's famous 1910 theorem of categoricity for algebraically closed fields. 



Los conjecture for uncountable languages was solved in 1970 by S. Shelah [Sh 70] 
introducing a rank which corresponds to the superstable case. Later, Shelah dis- 
covered a dependence relation called forking and more general pregeometries, and 
since then, these ideas have been extended to more and more general first-order 
contexts, each of them corresponding to a specific rank: Ko-stable, superstable, 
stable and simple. 

The problem of categoricity for non-elementary classes is quite consid- 



erably more involved. In 1971, H. J. Keisler (see [Ke]) proved a categoricity 
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theorem for Scott sentences tp G L UlU , which in a sense generalizes Morley's 
Theorem. To achieve this, Keisler made the additional assumption that tp admits 
Ki -homogeneous models. Later, L. Marcus, with the assistance of Shelah (see 
[ MaSh ]), produced an example of a categorical tp G that does not have 

any Hi -homogeneous model, so this is not the most general case. Since then, 
many of Shelah's hardest papers in model theory have been dedicated the cate- 
goricity problem and to the development of general classification theory for non- 
elementary classes. Among the landmarks, one should mention [Sh4] about sen- 
tences in L„ H „,(Q) which answers a question of Harvey Friedman's list (see [0]). 



In [Sh 87a] and [ jSh 87b ] a version of Morley's Theorem is proved for a special 
kind of formulas tp G L uxu which are called excellent. It is noteworthy that to deal 
with these non-elementary classes, these papers introduced several crucial ideas, 
among them stable amalgamation, 2-goodness and others, which are now essen- 
tial parts of the proof of the "Main Gap" for first-order, countable theories. Later, 
R. Grossberg and B. Hart completed the classification of excellent classes and gave 



a proof of the Main Gap for those classes ( QGrHa| ]). H. Kierstead also continued 
the study of sentences in L W1U (Q) (see [Ki]). He introduced a generalization of 
strongly minimal formulas by replacing "non-algebraic" by "there exists uncount- 
ably many" and obtained results about countable models of these classes using 



ph 4( 1 . In QSh 300| ], Shelah began the classification theory for universal classes 
(see also ICM 1986/videotape) and is currently working on a book entirely dedi- 
cated to them. He also started the classification of classes in a context somewhat 
more general than PC(T X , T, T), see [ ghgg ], JSh 576Q and QSh 600Q . In a related 
work, Grossberg started studying the classification of Mod(-0) for tp G L^+^j under 
the assumption that there exists a "Universal Model" for tp and studied relatively 
saturated substructures (see [Gr 1] and [ Gr 2| ]). This seems to be a natural hypoth- 
esis which others have made as well (for example [ |Sh 88 ], [KISh] and [ BISh 3| ]). 
As a matter of fact, it is conjectured that if an abstract class of models K, is categor- 
ical above the Hanf number, then K has the ^-amalgamation property for every \i 
(this implies the existence of // + -universal models, under the General Continuum 
Hypothesis). 

There are several striking differences between the problem of categoric- 
ity for first-order and the non-elementary case. First, it appears that classification 
for non-elementary classes is sensitive to the axioms of set theory. Second, the 
methods used are heavily combinatorial: there is no "forking" (though splitting 
and strong splitting are sometimes well-behaved), and the use of pregeometries to 
understand systematically models of a given class is virtually absent. (A nice ex- 
ample of pregeometries is hidden in the last section of [ Sh 4| ] and only [|K]|] has 
used them to study countable models.) However, stability was not developed orig- 
inally for first-order. In 1970, Shelah published [ )Sh 1 ], where he introduced some 
of the most fundamental ideas of classification theory (stability, splitting of types, 
existence of indiscernibles, several notions of prime models etc.). In this paper, 
Shelah considered classes of models which omit all types in D(T) — D, for a fixed 
diagram D C D(T). This class is usually denoted EC(T, T), where F stands for 
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D(T) — D. He made assumptions of two kinds (explicitly in his definition of stabil- 
ity): (1) restriction on the cardinality of the space of types realizable by the models, 
and (2) existence of models realizing many types. In fact, the context studied by 
Keisler in his categoricity result for L uxtl} , turns out to be the No-stable case in the 
above sense. This is made precise by the following results. (C.-C. Chang:) The 
class of models of a sentence tp S L UlU) is equal to the class PC(Ti, T, Y), which 
is the class of reducts to L(T) of models of a first-order countable theory T\ con- 
taining T, and omitting a set of types Y C D{T L ). (Shelah:) The number of models 
of a Scott sentence ip E L UlU1 is equal to the number of models of EC(T, Y), for 
some countable T, where Y the set of isolated types of T. 

In retrospect, it seems that what prevented the emergence of a smooth the- 
ory for No-stable diagrams is the absence of a rank like Morley's rank. Considering 
the success of the use of pregeometries to understand models in the first-order No- 
stable case, if one hopes to lift these ideas to more general contexts, it appears 
that No-stable diagrams constitute a natural test case. This is the main goal of this 
paper. We try to develop what Shelah calls the structure part of the theory for the 



class EC(T, T), under the assumption that it is No-stable (in the sense of [ |Sh 1[ ]). In 
fact, as in JSh 2[ ], we assume that EC(T, Y) contains a large homogeneous model 
(which follows from Shelah's original definition of stability for EC(T, Y), see The- 



orem 3.4. in [ |Sh 1| ]), so that the stability assumptions only deal with the cardinality 
of the spaces of types. This hypothesis allows us to do all the work in ZFC, in 
contrast to [|F|], QSh 87aQ , QSh 87b| ] or @] for example. 



The paper is organized as follows. 



Section 1: We describe the general context. 

Section 2: We introduce a rank for this framework which captures No-stability 
(it does not generalize Morley rank, but rather generalizes what Shelah calls 
R[p, L, 2]). This rank differs from previously studied ranks in two ways: 
(1) it allows us to deal with general diagrams (as opposed to the atomic 
case or the first-order case) and (2) the definition is relativized to a given 
set (which allows us to construct prime models). By analogy with the first- 
order case, we call D totally transcendental when the rank is bounded. For 
the rest of the paper, we only consider totally transcendental D, and we 
make no assumption on the cardinality of T. We study the basic properties 
of this rank, and examine the natural dependence relation that it induces on 
the subsets of the models. We are then able to obtain many of the classical 
properties of forking, which we summarize in Theorem 2.21 . We also obtain 
stationary types with respect to this dependence relation, and they turn out 
to behave well: they satisfy in addition the symmetry property, and can be 
represented by averages. 

Section 3: We focus on pregeometries. Regular types are defined in the usual 
manner (but with this dependence relation instead of forking, of course), and 
the dependence relation on the set of realizations of a regular type yields a 
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pregeometry. We can show that stationary types of minimal rank are regu- 
lar, and this is used to show that they exist very often. We also consider 
a more concrete kind of regular types, which are called minimal. They 
could be defined independently by replacing "non-algebraic" by "realized 
outside any model which contains the set of parameters" in the usual defini- 
tion of strongly minimal formulas. (This can be done for any suitable class 
of models, as in the last section of [Sh 4].) We could show directly that the 
natural closure operator induces a pregeometry on the set of realizations in 
any (D, No) -homogeneous model. We choose not to do this, and instead 
we consider minimal types only when the natural dependence relation co- 
incides with the one given by the rank. This allows us to use the results 
we have already obtained and have a picture which is conceptually similar 
to the first-order totally transcendental case (where strongly minimal types 
are stationary and regular, and the unique nonforking extension is also the 
unique non-algebraic one). Another reason is that the proofs are identical to 
those which use the rank, and this presentation permits us to skip them. 
Section 4: Here, we give various applications of both the rank and the prege- 
ometries to the class K of (D, No) -homogeneous models of a totally tran- 
scendental diagram. We introduce unidimensionality for diagrams. We are 
able to adapt techniques of Baldwin-Lachlan (see [ BILa ]) to our context for 
the categoricity proof. In fact, we obtain a picture strikingly similar to the 
first-order totally transcendental case. (1) If D is totally transcendental, then 
over any D-set there is a prime model for K, (this improves parts of Theo- 
rems 5.3 and 5.10 of [ Sh 1 ]). (2) If D is totally transcendental, then K. is 
categorical in some A > \T\ + \D\ if and only if K, is categorical in every 
A > \T\ + \D\ if and only if every model of K, is prime and minimal over 
the set of realizations of a minimal type if and only if every model of K of 
cardinality > \T\ + \D\ is D-homogeneous. (3) If D is totally transcenden- 
tal and if there is a model of K, of cardinality above \T\ + \D\ which is not 
D-homogeneous, then for any \T\ + \D\ < [i < A, there exists maximally 
(.D, /i) -homogeneous models in /C of cardinality A (see the definition be- 
low). If T is countable this implies, in particular, that for each ordinal a the 
class K has at least \a\ models of cardinality H a . When \T\ < 2 K °, the cat- 
egoricity assumption on /C implies that D is totally transcendental, if D is 
the set of isolated types of T. As a byproduct, this gives an alternative proof 
to Keisler's theorem which works so long as \T\ < 2 K ° (whereas Keisler's 
soft L W1W methods do not generalize). 



Using regular types and prime models, we could also give a decomposition theo- 
rem, but we do not include it here since it is a particular case of a more general 
abstract decomposition theorem, part of a joint work with R. Grossberg. 
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1. The Context 

Let T be a first-order theory in the language L(T). Let M be a very large 
saturated model of T. All sets are assumed to be subsets of M. As usual, 

tp(c, A) = { 4>{x, a)\M\= cj>[c, a],£(c) = £(x), G L(T) }. 

We say that p(x) is a complete type over A in n variables if £(x) = n and there is 
c in M such that p(x) = tp(c, ^4). The diagram ofT, denoted by D(T), is the set 
of complete types over the empty set. S n (A) is the set of all complete types over 
A in n variables. S 1 (A) is written S(A). Given a set of formulas p, we let dom(p) 
be the set of parameters appearing in the formulas of p. We say that p is over A if 
dom(p) is contained in A. Finally, given a type p and a model M, we denote by 
p(M) the set of realizations of p in M. 



The following notions of diagram D were defined by Shelah in [ Sh l| ]. 



Definition 1.1. (1) For any set A, let D(A) = { tp(c, 0) | c£ A} C D(T); 
(2) For a model M of T, let D(M) = D{\M\). 

Definition 1.2. Let -D C D(T). 

(1) A is called a D-se? if £>(A) C D; 

(2) A model M of T is called a D -model if £>(M) £ £>; 

(3) Define 5 D (A) = {p £ S(A) \ if c (= p then ,4 U cis a D-set }. 

Remark 1.3. | *S' j d (^4) I = |5'd(^)I provided both are infinite, so we will usually 
not write the superscript. 

Here, we follow [jSh~2[]. 
Definition 1.4. Let D <Z D(T). 

(1) The diagram D is called stable in X if for any D-set A of cardinality at most 
A, we have \S D (A)\ < A; 

(2) The diagram D is called stable if there is A such that D is stable in A, and 
we say that D is unstable if D is not stable; 

(3) A Z)-model M is called (D, \)-homogeneous if M realizes every type p £ 
5^ (A) over subsets A of |M| of cardinality less than A; 

(4) A D-model M is D-homogeneous if M is (D, ||M||)-homogeneous. 



The following definition is due to Grossberg and Shelah in [3rSh 2] 



Definition 1.5. We say that D has the oo-order property if for every A, there is a 
formula 4>{x, y, z), a sequence c and a set of sequences / = { ai \ i < A }, such 
that the following two conditions hold: 



(1) / U c is a £>-set; 
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(2) |= 0[aj, c] if and only if i < j < X. 



Theorem 1.6. [ ]GrSh 2 ] D /las f/ie oo-order property if and only if there is a for- 



mula (p(x,y, z), a sequence c and a set of sequences I = {aj | i < 3^ 2 |t| )+ }» 
such that the following two conditions hold: 

(1) I U cis a D-set; 

(2) |= 0[oj, (ij,c] if and only if i < j < D/ 2 |t|\+. 

Definition 1.7. Let L> C D(T) and let T = D(T) - D. Define 

EC(T, r) = { M \= T | M omits every type in V }. 

Equivalently, 

EC(T, r) = {M^T|Misa L>-model }. 

For the rest of the paper, we will study the class EC(T, F), where T = 
D(T) — D for a fixed diagram D C D(T), under the following hypothesis. 

Hypothesis 1.8. There exists a (D, x)-homogeneous model € € EC(T, T) for 
some x larger than any cardinality mentioned in this paper. 

This implies that all D-models can be assumed to sit inside £, and that 
model satisfaction is with respect to (£. In this context, Shelah proved the following 
results. 



Theorem 1.9 (The Stability Spectrum). [Sh 1] One of the following conditions must 
hold: 

(1) D is unstable; 

(2) There are k(D) < \(D) < D/ 2 |t|\+ such that for every fi, D is stable in fi 
if and only if fi > \(D) and fi <K ^ D ^ = [i. 



Theorem 1.10 (The Homogeneity Spectrum). QSh % 

There is a D -homogeneous model of cardinality A if and only if X > \D\ and D is 
stable in X or X <x = X. 

For an alternative and self-contained exposition of above two theorems, 
see JGrLe ], 



In the same paper, Shelah proved the following theorem. We will make 
use of a particular case which we will prove using the rank. 



Theorem 1.11. [ Sh 2 ] Let D be stable. If (Mi \ i < a) is an increasing se- 
quence of (D, \x)-homogeneous models and the cofinality of a is at least k(D), 
then Ui<a Mi is (D, ^-homogeneous. 



The next theorem will be used to show the symmetry property of the rank. 
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Theorem 1.12. [Sh 5] D is unstable if and only if D has the co-order property. 



Using [ |Sh 1 ] together with the method of [ Sh a| ] Theorem 2.12 and Theo- 



rem [TT2|, one can easily show: 

Theorem 1.13. If D is stable in A, A is a D-set of cardinality at most A, and I 
is a D-set of finite sequences of cardinality at least \ + , then there is J C I of 
cardinality A + , such that J is an indiscernible set over A. 

We will use the following properties of k(D) in the case when k(D) = No, 
and we will actually provide alternative proofs to these facts using the rank. 

Definition 1.14. Suppose D is stable, / is a D-set, which is a set of indiscernibles 
and A is a D-set. Define 

Av D (J, A) = {(f>(x,a) | a G A,4>(x,y) G L(T) and \<j>(I,a)\ > k(D) }. 



Lemma 1.15. [Sh 2] Suppose D is stable, I is a D-set, which is a set of indis- 



cernibles and A is a D-set. Then 

(1) Av D (J,A) eS D (A); 

(2) There exists J a subset of I with \ J\ < \A\ + + k(D) such that I — J is 
indiscernible over A U J; 

(3) If \I\ > \A\ + + k(D), then there is a in I realizing Avj)(I, A). 



2. Rank, Stationary Types and Dependence relation 



We first introduce a rank for the class of D-models (see Definition 1.2) 



which generalizes the rank from [ Sh 87a| ]. We then prove basic properties of it 



which show that it is well-behaved and is natural for this class. 

Definition 2.1. For any set of formulas p{x, b) with parameters in b, and A a subset 
of £ containing b, we define the rank Ra\p\- The rank Ra[p] will be an ordinal, 
— 1, or oo and we have the usual ordering — 1 < a < oo for any ordinal a. We 
define the relation Ra[p] > a by induction on a. 

(1) Ra\p\ > if p(x, b) is realized in £; 

(2) Ra[p] > <5, when 5 is a limit ordinal, if Ra[p] > ct for every a < 5; 

(3) Ra [p] > a + 1 if the following two conditions hold: 

(a) There is a G A and a formula y) such that 

Ra[p U 4>(x, a)] > a and Ra[p U -«f)(x, a)] > a; 

(b) For every a G A there is q(x, y) G D such that 

Ra\p U q(x, a)} > a. 



We write: 
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Ra \p] = — 1 if V is not realized in (£; 

Ra[p] = a if Ra[p] > a but it is not the case that Ra\p\ > ol + 1; 
itUb] = oo if > a for every ordinal a. 

For any set of formulas p(x) over i C we let 

Ra\p\ = min{ I Q ^ P f -6) B dom(p), 5 finite }. 

We omit the subscript A when A = £. 

We need several basic properties of this rank. Some of them are purely 
technical and are stated here for future reference. Most of them are analogs of 
the usual properties for ranks in the first-order case, with the exception of (2) and 
(3). The proofs vary from the first-order context because of the second clause at 
successor stage, but they are all routine inductions. 

Lemma 2.2. Let Abe a subset of £. 

(1) R A [{x = c}} =0. 

(2) If p is over a finite set or p is complete, then Ra[p] > if and only if there 
is B C A and q G Sd(B) such that p C q. 

(3) If A is (D, Ho) -homogeneous and tp(a, 0) = tp(6, 0) (for a,b G A), then 
R A \p(x,b)} = R A \p(x,a)}. 

(4) (Monotonicity) If p h q andp is over a finite set, then Ra[p] < -RaM- 

(5) Ifp is over B C A and f G Aut(£) -R^b] = R f(A) [f(p)l 

(6) (Monotonicity) Ifp^q then Ra[p] > Ra[q\- 

(7) (Finite Character) There is a finite B C dom(p) swc/z that 

R A [p] = Ra[p \ B]. 

(8) If Ra [p] = a and (5 < a, then there is q over A such that Ra [q] = ft. 

(9) IfR A \p] > {\A\ + 2l T l)+, then R A [p] = oo. 

Moreover, when A is (D, ^^-homogeneous, the bound is (2l T l) + . 

Proof. (1) Trivial 

(2) Suppose p Cg£ Sd(B), and B C A. Since £is (D, \) -homogeneous, 
and q G Sd{B), then q is realized in £. Hence p is realized in £ and iJ^b] — 0- 

For the converse, if p is over a finite set, and Ra [p] > 0, then there is c G £ 
realizing p. Thus tp(c, dom(p)) extends p and tp(c, dom(p)) G 5D(dom(p)). 

If p is complete, then there is B C A such that p G S(B). Now let c 
(not necessarily in £) realize p. For every 6 G B, Ra[p \ b] > 0, and so there is 
c' G £ realizing p \ b. But tp(c, b) = p \b = tp(c', 6) since p is complete. Thus 

tp(c6,0) G D, sop G 

(3) By symmetry, it is enough to show that for every ordinal a, 

RA[p{x,b)] > a implies RA[p(x,a)] > a. 
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We prove that this is true for all types by induction on a. 

• When o = 0, we know that there is c G £ realizing p(x, a). Then, since 
tp(a, 0) = tp(6, 0) and A is (D, Hq) -homogeneous, there is d G A such 
that tp(ca, 0) = tp(db, 0). But then p(x, b) C tp(d, 6). Hence 6) is 
realized in £, so i?yi[p(x, 6)] > 0. 

• When a is a limit ordinal, this is true by induction. 

• Suppose Ra\p(x, a)] > a + 1. First, there is c G A and (f)(x, y) G Fml(T) 
such that both 

i?yl[p(a;, a) U 4>(x, c)] > a and i?A[p(a;, a) U -«j>(x, c)] > a. 

Since A is (D, No)-homogeneous, there is d G A such that tp(ca,0) = 
tp(d6, 0). Therefore by induction hypothesis, both 

Ra[p{x, b) U 4>(x, d)] > a and Ra[p{x, b) U -«j){x, d)] > a. 

Second, for every d G A, there is c G i such that tp(ca, 0) = tp(db, 0). 
Thus, since Ra\p{x, a)] > a+1, there is q(x, y) G D, such that a)U 
g(x,c)] > a. Therefore, by induction hypothesis, b)Uq(x, d)] > a. 

This shows that Ra\p{x, b)] > a + 1. 

(4) Suppose p h q. By definition of the rank, we may choose qo Q q over 
a finite set, such that Ra[qo] = Ra[q\- Hence, since p \- qo, it is enough to show 
the lemma when q is over a finite set also. Write p = p(x, b) h q = q(x, a). We 
show by induction on a that for every such pair of types over finite sets, we have 

Ra\p(x, b)] > a implies RA[q{x,b)] > a. 

• For a = 0, this is true by definition. 

• For a a limit ordinal, this is true by induction. 

• Suppose Ra[p(x } b)] > a+1. On the one hand, there is c G A and cf)(x, y) G 
Fml(T) such that both 

Ra\p{x ,b) U 4>(x , c)] > a and Ra[p(x, b) U -i(j)(x, c)] > a. 

But 

p(x, b) U </>(x, c) h q(x, a) U (p(x, c) 

and similarly 

p(x, b) U ->()>(x, c) h q(x, a) U ^4>(x, c), 
so by induction hypothesis, both 
RA[q(x, a) U c)] > q and o) U ->(f>(x, c)] > a. 

On the other hand, given any c £ A, there is r(x,y) G -D, such that 

Ra[p(x, b) U r(x, c)] > a. But 

p(x, 6) U r(x, c) h a) U r(x, c), 

so by induction hypothesis, RA[q{x,d)Ur(x,c)] > a. Hence RA[q(x, a)} > 
a + 1. 
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(5) First, choose q(x,a) C p, such that Ra[q] = Ra[p] (this is possible 
by definition of the rank). Similarly, since f(q) C f(p), we could have chosen q 
so that in addition Rf(A) [/(?)] = -fy(A) [/(?)]■ Now, by symmetry, it is enough to 
show that if Ra[q] > « then fl/M) [/(<?)] > a- 

• For a = or a a limit ordinal, it is obvious by definition. 

• Suppose a = (3 + 1. First, there exists </>(x, b) such that 

Aa[5U^(x,6)] > P and i? A [<? U b)} > (5. 

Thus, by induction hypothesis, we have 

%)[/(?)U^(x,/(&))]>/3 and R f{A) [f(q)U^(xJ(b))}>(3. 

Second, notice that for every b S f(A), there is c <E A, such that /(c) = b. 
Since > j3 + 1, there exists r(x, y) € .D, such that R A [q U r(x, c)] > 

/3. Hence, by induction hypothesis, Rf(A)[f(q) U r (^>^)] — This shows 
that i? /(A) [/(<?)] >/3+l. 

(6) This is immediate by definition of the rank. 

(7) By definition of the rank, let B € dom(p) and q C p f -B be such that 
= AaH- Now, clearly q C p f S C p, so > fl A [p f B] > i? A [p] by 

Lemma |. So fl A [p \ B] = R[p\. 

(8) Suppose there is ao suc h that R A \p] / «o for every p. We prove by 
induction on a > ao, that for no type p do we have Ra[p] = ot. 

• For a = ao, this is the definition of ao- 

• Now suppose that there is p such that Ra [p] = a + 1. By 0, we may assume 
that p is over a finite set. Then there is c € A and 0(ac, y) G Fml(T) such 
that both 

-Ra[p U 0(x, c)] > a and -Ra[p u "^(^j c)] > a. 

But by induction hypothesis, neither can be equal to a, so we must have 
both 

R A \pU(/)(x,c)]>a + l and R A \p U -k£(x, c)] > a + 1. 

Similarly, given any c £ A, there is y) G D, such that it^pUc^ir, c)] > 
a. But, by induction hypothesis, we cannot have Ra\P U c)] = a, so 
i? J 4[pUg(x, c)] > a + 1. But this shows that Ra[p] > a + 2, a contradiction. 

• Suppose q > ao is a limit ordinal. Then a > ao + 1, so as in the previous 
case, there is c € ^4 and 4>(x, y) £ Fml(T) such that both 

1?a[p U <j){x, c)] > ao an d i? A [p U e)] > «q. 

But by induction hypothesis, for no (3 such that a > j3 > uq can we have 
i?^[p U cf)(x, c)] = /3 or i? A [p U c)] = /3, so necessarily since a is a 

limit ordinal, we have 

Ra[p U 4>(x, c)] > a and i? A [p U c)] > a. 
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Similarly, for any cGi, there is q(x, y) G D, such that U q(x, c)] > 
ao and hence by induction hypothesis i?^b u 9(^1^)] > /? for any o>q < 
j3 < a so since a is a limit ordinal, we have Ra\p U c)] > a. But this 
shows that Ra\p\ > a + 1, a contradiction. 

(9) By the previous lemma, it is enough to find o,q < (\A\ + 2' T I) + , (re- 
spectively < (2l T l) + if A is a (D, No) -homogeneous model) such that 

(*) 7^ a o f° r every type over A. 

We do this by counting the number of possible values for the rank. By ^ it is enough 
to count the values achieved by types over finite subsets of A. But there are at most 
|^4|<Ko < |^4j _|_ ^ Q finite subsets of A, and given any finite subset, there are only 
2l T l distinct types over it. Hence there are at most \A\ + 2l T l many different ranks, 
and so by the pigeonhole principle (*) holds for some ao < + 2l T l) + . 

When A is a (D, Ho) -homogeneous model, the bound can be further re- 
duced by a use of ||, since only the type of each of those finite subset of A is 
relevant. □ 



The next lemma shows that the rank is especially well-behaved when the 
parameter A is the universe of a (D, No) -homogeneous model. This is used in 
particular to study (D, No) -homogeneous models in the last two sections. 

Lemma 2.3. (1) Ifp is over a subset of a (D, ^{^-homogeneous model M, then 
R M [p]=R\p]. 

(2) Ifp is over M\ n M% with Mi (D, ^o)-homogeneous, for I = 1,2, we have 

RmAp\ = R M 2 [P\- 

(3) Ifq(x, ai) are sets of formulas, with ai G Mi for I = 1, 2 satisfying tp(oi, 0) = 
tp(a 2 , 0), then R Ml [q(x, ai)] = Rm 2 [q(x, a 2 )]. 

Proof. (1) First, by Finite Character, we may assume that p is over a finite set. Now 
we show by induction on a that 

Rm[p] > oi implies R[p] > a. 

When a = or a is a limit, it is clear. Suppose Rm[p] > a + I. Then there is 
b G M and 4>{x,y) such that both 

Rm[p U (f)(x, b)] > a and Rm[p U -«fi(x, b)] > a. 

By induction hypothesis, we have 

R[pU 4>(x,b)} > a and R[p U ->4>(x, b)} > a. 

Further, if b G C, choose V G M, such that tp(6, a) = tp(6',a). Since -Rm[p] > 
a + 1, there is q(x,y) G D such that Rm[p U q(x,b')] > a. Thus, since £ is 
(D, Ho)-homogeneous, by induction hypothesis we have R\p U q(x, b')] > a, and 
so by Lemma [l2||3"|-R[p U q(x, b)] > a. Hence R\p\ > a + 1. 
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For the converse, similarly by induction on a we show that 

R\p] > a implies Rm[p] > 

Again, for a = or a a limit, it is easy. Suppose R[p] > a + 1. Then there is 
b E £ and <j)(x, y) such that both 

R[pU 4>(x,b)} > a and R[p U ->4>(x, b)} > a. 

Since M is (D, Ko)-homogeneous, there exists b' E M, such that tp(6, a) = 
tp(6', a). By Lemma ^2||3j we have 

R[p U 6')] > a and ,R[p U -.<£(x, b')] > a. 

Hence, by induction hypothesis, we have (since b' E M) 

R M \pU<t>(x,b')]>a and R M \p U -><j)(x, b')] > a. 

Also, for any b E M, since 6 E £ there is y) £ D such that i?[pUq , (x, 6)] > a. 
By induction hypothesis, we have Rm[p U g(^,6)] > a, which finishes to show 
that R]\f [p] > a + 1 and completes the proof. 

(2) By (1) applied twice, R Ml [p] = R[p] = Rm 2 \p\- 

(3) Since R Mi [q(^^i)} = R[q(x>a>l)] = R[q(x,a 2 )] = RM 2 [q{x,a 2 )}. 

□ 

We now show that the rank is bounded when D is Ko-stable. 

Theorem 2.4. If D is stable in A for some < A < 2 K ° then R A \p] < oo for 
every type p and every subset A of <£. 

Proof. We prove the contrapositive. Suppose there is a subset A of £ and a type 
p over A such that Ra[p] = oo. We construct sets A^ C\ A and types p^, for 
rj E <w 2, such that: 

(1) ^ E So(A,); 

(2) p v C p v when rj < u; 

(3) is finite; 

(4) £Vo an d Prp are contradictory; 

(5) Ra\p v ] = oo; 

This is possible: Let fi = (2l T l) + if A is a (D, No) -homogeneous model, 
and fj, = (\A\ + 2' T I) + otherwise. The construction is by induction on n = £(rj). 

• For n = 0, by Finite Character we choose first b E A, such that i?^ [p] = 
t b] = oo. Since Ra\p \ b] = oo, in particular t b] > + 1 

so there exists q(x, y) E L>, such that Ra[(p \ b) U q(x, b)] > \i. But then 
p \ b C g(x, 6), (/(x, 6) E <Sd(£>) and ^[^(x, 6)] > fx, so 6)] = oo 

by Lemma pT2| |9[ Therefore, we let A<> = b and p<> = q(x,b) and the 
conditions are satisfied. 
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• Assume n > and that we have constructed p n G Sd(A v ) with £(r/) = n. 
Since Ra[Pti] = oo, in particular -R^b^] > (/x + 1) + 1. Hence, there is 
a v £ A and y) such that 

(*) Ra\Pti U (f>(x,a v )] > n + 1 and U , a,,)] > + 1. 

Let AffQ = A v ~i = Aff U a v C A. Both A^- an d Af l are finite, so (*) and 
the definition of the rank imply that there are qi(x, y) G D for I = 0, 1, such 
that 



Ra\Pt, U <j)(x, a v ) U g (a;, Afo)] > M 



and 



-RaK u ~'<t>(x,a ri ) U gi(x,^i)] > [i. 

Define p v ~o := p v U (j)(x, a v ) U <?o(^) Afo) an d £yi := p?? U -«j>(x, a v ) U 
A v 'i). Thenp^ G SdIA^'i) since <#(x, A^-j) G SdOVO and A,,-/ is 
finite for Z = 0, 1. Moreover, p n -Q and p^-j are contradictory by construction. 
Finally Ra[Pt) ~i] = oo, since RaIp^ i] > M- Hence all the requirements are 
met. 

This is enough: For each r] G w 2, define A v := |J ne£J A^ n and p„ := \J neu) p v [n- 
We claim that p n G SniA^). Certainly p n G S(A V ), so we only need to show that 
if c (= p, ? , then A,, U c is a D-set (c is not assumed to be in £). It is enough to show 
that tp(cJ, 0) G D for every finite d G A v . But, if d G A,,, then there isn £ w such 
that d G A,,^. Since c |= p^ andp^ G Sx^A^), then cU A^ is a L>-set, and 
therefore tp(cd, 0) G D, which is what we wanted. Now that we have established 
that p v G Sd(A v ), since £ is (D, x)-homogeneous, there is c v G £ such that 
c r/ |= p v . Now let C = |J e <w 2 A?- Then |C| = tt and if 77 / i/ G w 2, then 
tp(c^,C) / tp(cjy,C), since p v and j?^ are contradictory. Therefore \Sd{C)\ > 
2 H ° , which shows that D is not stable in A for any 



Remark 2.5. Recall that in [Shi], D is stable in A if and only if there is a (D, A + )- 
homogeneous model and |S£)(A)| < A for all D sets A of cardinality at most A 
(this is Definition 2.1 of [ |Sh 1| ]). The proof of the previous theorem shows that if 



D is stable in A for some < A < 2 K ° in the sense of [ |Sh 1 ] then Ra[p] < oo for 



all D-set A and D-type p. In other words, we do not really need £ for this proof. 



By analogy with the first-order case (see [ Sh a| ] definition 3.1), we intro- 
duce the following definition: 

Definition 2.6. We say that D is totally transcendental if Ra [p] < oo for every 
subset A of (£ and every type p over A. 

For the rest of the paper, we will make the following hypothesis. We will 
occasionally repeat that D is totally transcendental for emphasis. 

Hypothesis 2.7. D is totally transcendental. 
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In what follows, we shall show that when D is totally transcendental, the 
rank affords a well-behaved dependence relation on the subsets of <£. We first focus 
on a special kind of types. 

Definition 2.8. A type p is called stationary if for every B containing dom(p) 
there is a unique type ps G Sd(B), such that ps extends p and R\p] = R\ps]- 

Note that since our rank is not an extension of Morley's rank, one does 
not necessarily get the usual stationary types when the class is first-order. The 



argument in the next lemma is a generalization of Theorem 1.4.(l)(b) in [ jSh 87a[ ]. 
Recall that p G Sd(A) splits over B C A if there exists <f>(x, y) and a, c G A with 
tp(a, B) = tp(c, B), such that (f>(x, a) G p and -«/>(x, c) G p. 

Lemma 2.9. Suppose there is d G C realizing p(x, b) and a (D, ^^-homogeneous 
model M such that 

(*) R[tp(d, M)\ = R[p(x, b)] = a. 

Then, for any A C (£ containing b there is a unique pa G Sp (A) extending p(x, b), 
such that 

R[p A ] = R\p(x,b)] = a. 
Moreover, pa does not split over b. 

Proof. We first prove uniqueness. Suppose two different types pa and qA G Sd(A) 
extend p(x, b) and 

R[p A ]=R[p(x,b)] = R[QA]=a. 
Then there is <f>(x, c) G pa such that -k/)(x, c) G qA- Thus, by Monotonicity, 

R[p(x, b) U (f>(x, c)] > Ra[p] = « and R[p{x, b) U -^<fi(x, c)] > Ra[p] = a. 

Further, for every c G £, there is c' G M such that tp(c, b) = tp(c', 6) since M is 
(D, Ho)-homogeneous. Now write q(x, c') = tp(J, c'), and notice that 

fl[p(S , b) U c )] > R[tp(d, b U c')] > R[tp(d, M)} = a. 

But q(x, y) G D by definition and so by Lemma [T2] (2) R[p(x, b) U c)] > 
a since tp(c6, 0) = tp(c'6, 0). But this shows that R[p(x,b)] > a + 1, which 
contradicts (*). 

We now argue that pa does not split over b. Suppose it does, and choose 
a formula (j)(x, y) G Fml(T) and sequences cq, c\ G A with tp(co, b) = tp(ci, b) 
such that cj){x, cq) and -<(j)(x, c\) both belong to pa- Then by Monotonicity, 

R[p(x,b) U ^>(S,co)] > = ct and i?[p(x,6) U -«t>(x,ci)] > Ra[p] = ot. 

But tp(co, b) = tp(ci, b) so by Lemma ^2|(3) we have 

R[p(x~, b) U 4>(x, ci)] > a. 

An argument similar to the uniqueness argument in the first paragraph finishes to 
show that R[p(x, b)] > a + 1, which is again a contradiction to (*). 
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For the existence, let pa be the following set of formulas with parameters 

in A: 

{ 4>(x, c) | There exists c G M such that tp(c, b) = tp(c', b) and |= (f>[d, c'] }. 

By the non-splitting part, using the fact that M is (D, No)-homogeneous, we have 
that tp(d, M) does not split over b. Hence pa G Sd(A) and does not split over 
b. We show that this implies that R[pa] = R[tp(d, M)\ = a. Otherwise, since 
Pa extends p(x,b), by Monotonicity we must have R[pa] < ot, and therefore 
R[pa] < ot. Let us choose V G A such that b C 6' and i?^] = iifpA [ £/]. For 
convenience, we write q(x,b') := t V, and so < a. Now since M 

is (D, Ho) -homogeneous, we can choose b" G M such that tp(6", b) = tp(6', 6). 
Hence 

(**) R[q(x,b')] = R[q(x,b')} < a. 

But by definition of pa, we must have q(x, b') C tp(d, M), so by Monotonicity 
we have R[q(x, b')] > R[tp(d, M)] = a, which contradicts (**). □ 

Corollary 2.10. The following conditions are equivalent: 

(1) p G Sd(A) is stationary. 

(2) There is a (D, ^o)-homogeneous model M containing A and d G £ realiz- 
ing p such that R[tp(d, M)\ = R[p\. 

Definition 2.11. A stationary type p G Sd{A) is based on B if R[p] = R[p \ B\. 

Remark 2.12. (1) If p is stationary, there is a finite B C dom(p) such that p is 
based on B. 

(2) If p is based on B, then p \ B is also stationary and p is the only extension 
of p \ B such that R[p] = R[p \ B\. 

(3) If p is stationary and dom(p) C A C then pa = Pb \ A. 

(4) Suppose tp(a, 0) = tp(a',0). Then p(x,d') is stationary if and only if 

a) is stationary. (Use an automorphism of <£ sending a to a'.) 



Stationary types allow us to prove a converse of Theorem 1A . 

Theorem 2.13. If D is totally transcendental then D is stable in every A > \D\ + 
\T\. In particular k(D) = Kq. 



Proof. Let A > \D \ + |T|, and let A be a subset of <t of cardinality at most A. Since 
A > \D\ + \T\, by using a countable, increasing chain of models we can find a 
(D, Ko) -homogeneous model M containing A of cardinality A. Since |5d(j4)| < 
\S D (M)\, it is enough to show that \S D (M)\ < A. Suppose that \S D (M)\ > A + . 
Since M is (D, ^o)-homogeneous, eachp G Sd(M) is stationary. Hence, for each 
p G Sd{M), we can choose a finite B p C M such that p is based on B p . Since 
there are only A many finite subsets of M, by the pigeonhole principle there is a 
fixed finite subset B of M such that A + many types p G Sd(M) wee based on 
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B. Since A + > \Sd(B)\ = \D\, another application of the pigeonhole principle 
shows that there a single stationary type q G Sr>{B) with A + many extensions in 
Sd{M) of the same rank. This contradicts the stationarity of q. Hence D is stable 
in A. 

For the last sentence, let A = '2 UJ (\D\ + \T\). By Zermelo-Konig, A K ° > A, 
hence by Theorem [T^ k(D) = Nq- □ 



The following results show that stationary types behave nicely. Not only do 
they have the uniqueness and the extension properties, but they can be represented 
by averages. Surprisingly, it turns out that every type is reasonably close to a 



stationary type (this is made precise in Lemma 4.8) 



Definition 2.14. Letp G Sd(A) be stationary and let a be an infinite ordinal. The 

sequence / = {a | i < a} is called a Morley sequence based on p if for each 
i < a we have c, realizes p Ai , where Ai = A U {cj \ j < i}. 

Lemma 2.15. Let p G Sd(A) be stationary. If I is a Morley sequence based on p, 
then I is indiscernible over A. 



Proof. By stationarity p Ai C p Aj when i < j, and by the previous lemma each 
PAi does not split over A. Hence, a standard result (see for example [ |Sh a ] Lemma 
1.2.5) implies that / is an indiscernible sequence over A. □ 

Definition 2.16. (k(D) = ^o) For / an infinite set of indiscernibles and A a set 
(with IUiC£), recall that 

Av D (J, A) = { <j){x, a)\a€A, cf>(x, y) G L(T) and \(f>(I, a)\ > K }. 

Lemma 2.17. Suppose p € Sd(A) is stationary and I is a Morley sequence based 
on p. Then for any B containing A we have that ps = Avd(I, B). 



Proof. Let B C £ and write I = {q | i < a}. Choose Cj G <£ for a < i < a + u> 
realizing where Bi = BL)\J{aj \ j < i}. Since Avd(I, B) G Sd{B) extends 
p, it is enough to show that R[Avt>(I, B)] = R[p\. Suppose R[Av D (I,B)] / 
R[p\. Then, by Monotonicity, we must have i?[AvD(/, B)] < R[p\. We can find a 
finite CC5 such that p is based on C and by Finite Character, we may assume in 
addition that 

(*) R[Av D (I, B)\ = R[Av D (I, C)\ < R[ P \. 

But, since C is finite and k(D) = No, by Lemma |1.15j there is Cj £ I for a < 
i < a + lo realizing Avd(/,C), and since C C B, we must have tp(cj,C) = 
Avd(^, C) = pc (since Cj realizes pbJ- But then, by choice of C we have 
R[Av D (I, C)} = R[p c ] = R\p] which contradicts (*). □ 

Lemma 2.18. Let I be an infinite indiscernible set, A be finite andp = Avd(/, ^4) 
be stationary. Then for any C 3 Awe have pc = Avd(/, C). 
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Proof. Write / = {cj | i < a}, for a > to and let C be given. Choose Cj G £ 
for a < i < a + a; realizing pq, where Q = C U IJ{ c j I J < 0- Let I' = 
{cj | z < a + cj} and notice that necessarily A\jy(I,B) = Avd(I',B) for any 
B. Suppose pc 7^ Avd(/, C), then since Avd(I,A) C Avd(I, C), we must 
have i?[Av D (/,C)] < i2[p], so R[Av D (I',C)] < R[p c \- Choose C" finite, with 
A C C" C C, such that i2[Av D (/', C)] = i?[Av D (I', C")]. Now there is J C J' 
finite such that I' — J is indiscernible over C". Choose Cj G I' — J with i > a. 
Then q realizes Avd(/', C"), so Avd(/', C") = tp(cj, C") C pc*. by choice of Cj. 
But then 

R[Av D {l',C')} > R\p Ci ] = R\p] > R[Av D (I,C)} = R[Av D (l',C% 
a contradiction. □ 



It is natural at this point to introduce the forking symbol, by analogy with 



the first-order case (see for example [ pl| ] or [Ma]). We do not claim that the two 
notions coincide even when both are defined. 

Definition 2.19. Suppose A,B,CQ <£, with B C A. We say that 

AXC if R[tp(a,B)} = %(a,BuC)], for every a £ A. 
B 

As in many other contexts, the symmetry property can be obtained from 
the failure of the order property. 

Theorem 2.20 (Symmetry). Iftp(a, B) and tp(c, B) are stationary, then 

aXc if and only if cd,a. 
B B 



Proof. First, D is stable by Theorem 2. 13, and therefore does not have the oo-order 



property by Theorem |1.12 . Suppose, for a contradiction, that 

R[tp(c, BUa)]< R[tp(c, B)\ and R[tp(a, BUc)]= R[tp(a, B)\ . 

Let A = D( 2 |t|)+ and let fj, = (2 A ) + . We use Theorem |1.6| to show that D has the 
oo-order property, by constructing an order of length A. Choose p(x, y, b) G Sd (b) 
with b G B, such that 

R[tp(a, BUc)] = R[p(x, c, b)] = R[tp(a, B)] 

and 

R[tp(c, BUa)] = R[p(c, y, b)} < R[tp(c, B)]. 
Let a a , c a G £ for a < \i and B a = \J{ap, cp \ (3 < a} be such that: 

(1) B = B; 

(2) a a realizes tp(a, B) and R[tp(a a , B a )] = i?[tp(a, B)]; 

(3) c a realizes tp(c, B) and R[tp(c a , B a U a a )] = R[tp(c, B)]. 
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This is achieved by induction on a < fi. Let Bq := B, clq := a and 
Co := c. At stage a, we let first B a := \J{ap,cp | (3 < a} which is well- 
defined by induction hypothesis. We then satisfy in this order (2) by stationarity of 
tp(a, B), and (3) by stationarity of tp(c, B). 

This is enough: First, notice that c a does not realize p(a, y, b), otherwise 

R[tp{c a ,B a Ua a )} <R[p(a,y,b)} <R[tp{c,B)}, 

contrary to the choice of c a . Similarly, since tp(a a ,B) = tp(a,B) and b € B, 
then 

R\p(ap,y,b)]<RMc,B)], 
so c a does not realize p(dp, y, b) when a > (3. 

Now suppose a < [3. Then ap realizes p(x, c, b) since by stationarity, we 
must have tp(a / 3, A U c) = tp(a, B U c). Further, since tp(a a , B a ) does not split 
over B and tp(c a , B) = tp(c, B) we must have p(x, c a , b) C tp(a a , So 
realizes p(x, c a , b). 

Let d a = c a a a and let q(xi,y~i,X2,y2,b) := 2/2, &) (we may assume 
that q is closed under finite conjunction). Then, above construction shows that 

(*) dad/3 \= q(xi,yi,x 2 ,m,b) if and only if a < (3 < fi, 

i.e. we we have an order of length fi witnessed by the type q. 

We use (*) to obtain an order of length A witnessed by a formula as follows. 
On the one hand, (*) implies that for any (f)(xi,X2,yi,y2,c) € q, the following 
holds: 

(**) |= 4>[d a , dp, b] whenever a < (3. 

On the other hand, if a > f3, by (*) again, there is (/)a,p{xi,%2,yi,y2, b) G q, such 
that |= - , <j>a,p[d~ai d/3,b]. Hence, by the Erdos-Rado Theorem, since \q\ < \T\, we 
can find S C jjl of cardinality A and (f)(xi,X2,yi,y~2, b) G q, such that 

(***) |= -i<t>[d a , d/3, b] whenever a > (3, a,(3eS. 

Therefore, (**) and (***) together show that we can find an order of length A, 
which is the desired contradiction. □ 

We close this section by gathering together the properties of the forking 
symbol. They are stated with the names of the first-order forking properties to 
which they correspond. 

Theorem 2.21. (1) (Definition) A -LC if and only ifAXBU C. 

B B 

(2) (Existence) A X B 

B 

(3) (k(D) = No) F° r a H d and C, there is a finite B C C such that a^LC. 

B 
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(4) (Invariance under automorphisms) Let f € Aut(C). 

AXC if and only if f(A) X /(C). 
B f(B) 

(5) (Finite Character) 

A^LC if and only if A'J/C, 

for every finite A' C A, and finite C C C 

(6) (Monotonicity) Suppose A' and C contain A and C respectively and that 
B' is a subset of B. Then 

Ad-C implies A'XC'. 

(7) (Transitivity) IfB^C^D, then 

Ad-C arcc? A X- D if and only if A^LD. 
B C B 

(8) (Symmetry) Let M is a (D, ^.^-homogeneous model. 

j4 X C if and only if C X A. 
M ' M 

(9) (Extension) Let M be a (D, Ko) -homogeneous model. For every A, C there 
exists A' such that 

tp(A, M) = tp{A' , M) and A'XC. 

M 



(10) (Uniqueness) Let M be a (D, No) -homogeneous model. If A, A' satisfy 
tp(A, M) = tp(A', M) and 

then tp(A, MC) = tp(A' , MC). 



tp(A, M) = tp(A' , M) and both A.LC and A' X C 

M M 



Proof. (1) This is just by Definition [2. 19 . 
(2) Immediate from Definition [2.19 



(3) By Finite Character of the rank and Definition 2.19. 

(4) Follows from Lemma ^2| |5| 

(5) Immediate by finite definition and finite character of the rank. 

(6) Assume C X A. Then, by Finite Character, there is c G C, such that 

M 

R[tp(c, M)] < R[tp(c, M)]. Also by Finite Character , there exists a £ A 
such that i?[tp(c, M U a)] = R[tp(c, M)]. Hence c|a. But, by Corollary 

M 



2.1C , both tp(a,M) and tp(c, M) are stationary, so by Theorem 2.20 we 
must have a X c. By Finite Character, this shows that A X C. 
M ' M 
(7) Let a £ A. Then, by Finite Character, a X C, and a X D, so by Definition 

5 C 



2T9| i?[tp(a, C)\ = R[tp(a,B)} and i?[tp(o, D)\ = i?[tp(a,C)]. Thus 
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R[tp(a, B)] = R[tp(a, D)], so a^LD. Hence, by Finite Character, we 

B 

must have A -X D. The converse is just by Monotonicity. 

B 



(8) Immediate by Theorem |2.20| and Corollary |2.1C 

(9) Follows from Corollary 
(10) Follows from Corollary 



2.1C and Definition 2.19 



2.1C and Definition 2.19 



□ 



3. Regular and Minimal types 



In this section, we prove the existence of various pregeometries for totally 
transcendental diagrams. First, we make the following definition (a similar defini- 



tion appears in [Sh 4]). 



Definition 3.1. (1) Let a be in M and q(x, a) be a type. We say that q(x, a) is 
big for M if q(x, a) is realized outside M; 

(2) We say that q(x,a) is big if q(x, a) is big for any M containing a; 

(3) A type q € Sn (A) is big (for M) if q f a is big (for M) for every a E A. 



In presence of the compactness theorem, big types are the same as non- 
algebraic types. Even in the general case, we have a nice characterization of big- 
ness when the types are stationary. 

Lemma 3.2. Let q E Sq{A) be stationary. The following conditions are equiva- 
lent: 



(1) q is big for some (D, ^^-homogeneous M containing A; 

(2) R[q] > 1; 

(3) q is big. 



Proof. (1) (2): Since M is (D, No) -homogeneous, by Lemma p73| , R[q] = 
Rm[q]> so it is enough to show RAi[q] > 1. Let a € A be such that Rm[q] = 
Rm[q \ «]• Since q \ a is big for M, there exists c $ M realizing q \ a. Also, 
since M is (D, No)-homogeneous, there is c' S M realizing q \ a. Hence 

R M [(q \a)U{x = c'}] >0 and R M [(q \ a) U {x ^ c'}] > 0. 

Moreover, for every b € M, (q \ a) U tp(c, b) is realized by c, and so 

R M [(q ta)Utp(c,6)] > 0, 

and tp(c, b) € Sr)(b). This shows that Rm[q \ cl] > 1. 

(2) ^ (3): Suppose g is stationary, R[q] > 1 and Af containing a are 
given. By taking a larger M if necessary, we may assume that M is (D, Hq)- 
homogeneous. Since g is stationary, there exists qu G Sr>(M), such that -R[c7m] = 
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R[q] > 1. Let c realize gj^f. If c € M, then { x = c } G c/m, so 

= R[x = c] > R[q M ] > 1, 
which is a contradiction. Hence c g" M, so g is big for M. 

(3) => (1): Clear by definition. □ 

Definition 3.3. Let p G Sd{A) be a big, stationary type. 

(1) We say that p is regular for M if A C M and for every B C M we have 

aX-B and imply a^BUfc, for all a, 6 G p(M). 

A A 'A 

(2) We say that p is regular if p is regular for £. 

Lemma 3.4. Let p G Sd(A) be a big, stationary type based on c G A. If p \ c is 
regular, then p is regular. 

Proof. First notice that stationarity and bigness are preserved (bigness is the con- 



tent of Lemma 3.2). Suppose p is not regular. We will show that p \ cis not regular. 



Let a, b \= p and B be such that 

a^B, b^X-B and yet a^BUb. 
A A A 

Therefore tp(a, A U B) = paub and so by choice of c we have tp(a, A U B) = 

(p T c)aub, a*LA\JB. Now since R[p] = R[p \ c], 
c 

R[tpQb, AuB)]< R[tp(b, A)] implies R[tp(b, A U B)\ < R\p \ c], 

i.e. b X A U B. We show similarly that o^iUBUft, which shows that p \ c is 

c c 
not regular. □ 

Remark 3.5. If p(x, a) is regular and a' G M is such that tp(a, 0) = tp(a', 0), 
then p(x, a') is regular. 

Definition 3.6. Let p G S D (B), B C M and = p(M) -B^%. Define 
a G cZ(C) if a^C, for a G and CClf. 

Theorem 3.7. Lef M &e (L>, )&Q)-homogeneous containing B and p G Sd{B) be 
realized in M. If p is regular then (W, cl) is a pregeometry. 



Proof. We need to show that the four axioms of pregeometry hold (notice that 
W ^= 0). 
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(1) We show that for every CClf.CC d(C). 

Let c G C, then {x = c} G tp(c, ^4 U C), hence 

B[tp(c,BUC)] = < B[p], 

so c X C and thus c G cl(C). 
B 

(2) We show that if c € cZ(C), there is C" C C finite, such that c 6c[(C"). 

Let c G c/(C). By Definition [T| cX C so by Theorem |2.21| | there 

B 

exists C'CC finite, such that c X C", hence c G cZ(C'). 

B 

(3) We show that if a G cZ(C) and C C d(B), then a G d(B). 

Write (7 = {q [ i < a}. Then a X{cj | i < a}. Suppose a X E. We 

B B 
show by induction on i < a that a E U {cj \ j < i}. 

B 

• For i = this is the assumption and for j a limit ordinal, this is true by 
Theorem [L2l]|| 

• For the successor case, suppose it is true for i. Then olfiUjcj [ 

I < i}. Since C C d(E), we have CjXB, so by Theorem [2.21| |6| 

B 

q X B U {q \ I < i}. Hence, since p is regular, we must have a X E U 
B ' 5 

{q I I < i} U Q. 

Thus oJ^BUC, and since C C C U B, we must have a X C. Hence 

B B 
a $ cl(C), which contradicts our assumption. 

(4) We show that if c G cl(Ca) - cl(C), then a G cl{Cc). 

Since symmetry has been shown only for stationary types, this statement 
is not immediate from Theorem 2.20. 

Suppose that c X Ca and c X C. Then c X a > since 
BBC 

B[tp(c, B U Ca)] < B[tp(c, B)] = B[tp(c, B U C)]. 

Therefore c realizes pbuc> so tp(c, B U C) is stationary. If a X C, then by 

B 

Theorem 2.2 1| |6] we must have a X Cc, and we are done. 

B 

Otherwise, a X C. Hence o realizes pbuc an d so tp(a, B U C) is sta- 
B 

tionary. Therefore by Theorem 2.20| we must have a X c, a contradiction. 

C 

Hence by Theorem |2.21| [6|, we have a X Cc, i.e. a G cl(Cc). 

B 

□ 



We now show the connection between independent sets in the pregeome- 
tries, averages and stationarity. 
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Lemma 3.8. Letp(x, c) be regular. Suppose I is infinite and independent in p(C, c). 
Then I is indiscernible and for every B containing c we have pb = Avd(I, B). 



Proof. Write / = {oj | i < a}. Then since I is independent, 04+1 |= pa 4 , where 
Ai = c U {oj | j < i}. Thus I is a Morley sequence based on p, so the result 
follows from Lemmas [2.15| and 2.1% □ 



Now we turn to existence. In order to do this, we need a lemma. 

Lemma 3.9. Let M be (D, No) -homogeneous, andp(x, c) over M be big and sta- 
tionary. Then p(x, c) is regular if and only ifp(x, c) is regular for M. 



Proof. If p(x, c) is regular, then p(x, c) is clearly regular for M. Suppose p(x, c) 
is not regular. Then there are BCf, and a, b realizing p(x, c), such that 

aXB, b^B, and a^Bb. 
c c c 

First, we may assume that B is finite: choose B' C B such that 

R[tp(a, B' U cb)} = R[tp(a, B U cb)] 

and then choose B" C finite, such that 6 ^= \ B" . Hence, for B$ = 
B' U B" C 5, we have 

a Jy_Bo! b^LBo, and a^L-Bob. 

c c c 

Now, since M is (Z), No) -homogeneous and c G M, we can find B\,a\ and 6i 
inside M such that tp(Boab, c) = tp(Biaib\,c). Therefore, by invariance we 
have: 

o-XBi, bsJtsBi, and a^Bib. 
c c c 

This shows that p is not regular for M. □ 



The following argument for the existence of regular types is similar to 



Claim V.3.5. of \ ph aQ . However, since our basic definitions are different, we 
provide a proof. 

Theorem 3.10 (Existence of regular types). Let M C N be (D, )^o)-homogeneous. 
If M ^ N, then there exists p(x, a) regular, realized in N — M. In fact, ifp(x, a) 
is big and stationary, and has minimal rank among all big, stationary types over 
M realized in N — M, then p(x, a) is regular. 



Proof. The first statement follows from the second. To prove the second statement, 
we first choose d € N — M, be such that tp(c', M) has minimal rank among all 
types over M realized in N — M, say i?[tp(c', M)] = a. We then choose a G M 
such that R[tp(c',M)] = R[tp(c',a)] = a. Write tp(c',a) = p(x,a) and notice 
that p is stationary and big for M, hence big, by Lemma [T2|. 
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By the previous lemma, to show that p{x, a) is regular, it is equivalent to 
show that p(x, a) is regular for M. For this, let a, b € p(M) and B C M such that 

a-SsB and b^B. 
a a 

We must show that a Bb. Suppose, by way of contradiction that this is not the 

a 

case. Then, by definition, we have i?[tp(a, Bab)] < a. We now choose c,d<EB 
such that 

R[tp(a, Bab)} = i?[tp(a, cab)] < a and R[tp(b, Ba)] = R[tp(b, da)] < a. 

Since N is (D, ^o)-h° m °g eneou s and c', a, b, a, c, d 6 N , there is b' G N such 
that tp(a6, acd) = tp(a'fe', acJ). Now, tp(6', aJ) = tp(6', aJ), so 

R[tp(b',M)] < R[tp(b',ad)] = R[tp(b,ad)] < a. 

By minimality of a, we must have b' € M. This implies that R[tp(a' , M)] < 
R[tp(a' , cab')], so R[tp(a' , cab')] = a. Now there is / € Aut(£) such that 
f(a') = a, f(b') = b and f \ ca = idea, by choice of b' . Hence, by property 
of the rank 

a = i?[tp(a', cab')] = R[f '(tp (a' , cab'))] = R[tp(a, cab)] < a, 

which is a contradiction. Hence a X Bb, so that p(x, a) is regular. □ 

a 



By observing what happens when N = £ in above theorem, one discovers 
more concrete regular types. For this, we make the following definition. A similar 



definition in the context of L UJlUJ (Q) appears in the last section of [Sh 4]. An 



illustration of why this definition is natural can be found in the proof of Lemma 



4.20. In presence of the compactness theorem, S -minimal is the same as strongly 



minimal. 

Definition 3.11. (1) A big, stationary type q(x,a) over M is said to be S- 
minimal for M if for any 6(x,b) over M not both q(x,a) U 6(x,b) and 
q(x, a) U ^8(x, b) are big for M. 

(2) A big, stationary type q(x, a) is said to be S-minimal if q(x, a) is S-minimal 
for for every M containing a. 

(3) If q G Sd{A) is big and stationary, we say that q is S-minimal if q f a is 
S-minimal for some a. 



Remark 3.12. (1) Let q(x, c) be S-minimal for the (D, Ho) -homogeneous model 
M. Let W = q{M, c) and for a G W and B C W define 

a € cl(B) if tp(a, B U c) is not big (for M). 

Then it can be shown directly from the assumption that D is totally tran- 
scendental, that (W,cl) is a pregeometry. 
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(2) If M is (D, No) -homogeneous and q{x, c) has minimal rank among all big, 
stationary q(x,c) over M, then the previous theorem shows that q is reg- 
ular. But q is also S-minimal for M. As a matter of fact, if a^L B, then 

c 

i?[tp(a, BUc)] = R[q(x,c)] > 1 and tp(a, BUc) is stationary, so tp(a, 6 U 

c) is big, so a ^ cl(B). Conversely, ifa^B, then i?[tp(a, Be)] < R[q(x, c]. 

c 

But if tp(a, BUc) was big, then we could find a' M such that tp(a', B U 
c) = tp(a, B U c), so 

i?[tp(a', Af)] < R[tp(a', BUc)] = R[tp(a, BUc)]< c)], 

contradicting the minimality of R[q(x, c)]. Hence tp(a, I? U c) is not big, 
and so a G cl(B). In other words, both pregeometries coincide. 

(3) Using the results that we have proven so far, it is not difficult to show that 
if M, N are (D, No)-homogeneous, and q(x, c) has minimal rank among all 
big, stationary types over M and c' G N such that tp(c, 0) = tp(c', 0), then 
q(x,c') has minimal rank among all big, stationary types over N, hence if 
q(x, c') is S-minimal for N. 

In the light of these remarks, we will make the following definition. 

Definition 3.13. Let M be (D, No) -homogeneous. A big, stationary type q(x, c) 
with cG Mis called minimal if q(x, c) has minimal rank among all big, stationary 
types over M . 

We close this section by summarizing above remark in the following theo- 
rem. 

Theorem 3.14. (1) For any (D, No) -homogeneous model, there exists a mini- 
mal q(x,c) with c £ M. 
(2) Minimal types are regular and moreover for every A containing c, every set 
B and a \= qA_we have 

tp(a, A U B) is big if and only if a^LB. 

A 



Proof. The first item is clear by definition. The second follows by Theorem 3.10 



and Remark |3T| g and |. □ 



4. Applications 

In this section, we give a few applications of our concepts. The rank is 
especially useful to study the class of (D, No) -homogeneous models of a totally 
transcendental D. In the first subsection, we start with the existence of prime 
models. 
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4.1. Prime models. We give definitions from [ }Sh 1 ] in more modern terminology. 



Definition 4.1. (1) We say that p G Sd(A) is Dyisolated over B C A, \B\ < 
A, if for any q G Sd(A) extending p \ B, we have q = p. 
(2) We say that p G So (A) is D s x -isolated if there is -B C A, \B\ < A, such 
that p is D^-isolated over B. 

The following are verifications of Axioms X. 1 and XL 1 from Chapter IV 



of [Sha] 



Theorem 4.2 (X.l). Let A C <£ a«J ^ > Ho- Every a) over ^4 realized in £ 
can oe extended to a D^-isolated type p G Sd{A). 

Proof. It is enough to show the result for fi = No. 

Since £ |= 3xc/>[x,a], there exists c G <£ such that £ |= 0[c, a]. Thus 
there exists is p G Sd{A), namely tp(c, A), containing cp(x, a). Since -D is totally 
transcendental and iCiIwe must have Ra[p] < °o. Among all those p G Sd{A) 
containing (j)(x, a) choose one with minimal rank. Say Ra\p\ = a > 0. 

We claim that p is -isolated. First, there is b G A such that Ra[p] = 
Ra[p \ b]- We may assume that p \ b contains </>(x, a) by Lemma^|. Suppose 
that there is q G Sd(A), q ^ p, such that q extends p \ b. Then Ra[q] > a by 
choice of p (since q contains 4>(x, a)). Now, choose ^(x, c) with c G A such that 



c) G j? and ^ip(x, c) G (7. Then since (p f 6) U ^(x, c) C p, by Lemma 2.2 
we have 

R A [{p \b)Ui>{x,c)} >R A [p] >a. 

Similarly 

R A [(p \b)U^(x,c)]>R A [q] >a. 

Now, given any d G A, Ra\p \ b U d] > a (again by Lemma ^2| ^). Since 
p G S'rj(^4), necessarily if we write p \ d = p(x,d), then we have p(x,y) G D 
(since p{x, d) G So{d)). Hence since p \ b U d h p \ bU p(x, d)) we have 

R A [(p \ b) Up{x,d)} > R A [p \ bUd] > a. 

But this shows that Ra[p \ b] > a + 1, a contradiction. 

Hence p is the only extension of p \ b, so p is -isolated. □ 

Theorem 4.3 (XL 1). Let n be infinite and B C A. Every D^-isolated r G Sd(B) 
can be extended to a D^-isolated type p G Sd(A). 



Proof. Since £ is (D, x)-homogeneous, there exists c G £ realizing r. Hence there 
is p G -Sd^) extending r, namely tp(c, A). Since D is totally transcendental and 
A C £ we must have -Ra[p] < 00. Among all those p G Sd{A) extending r 
choose one with minimal rank. Say Ra[p] = a > 0. 
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We claim that p is D^-isolated. First, there is b G vl such that 12^ [p] = 
-Ra[p f b]- Also, since r is D^-isolated, there is C C B, \C\ < \i such that r \ C 
isolates r. We may assume that Ra[t] = Ra[t \ C], by Lemma |272] |7|. We claim 
that (r I" C) U (p \ b) isolates p. By contradiction, suppose that there is q G So (^4) 
extending (r \ C)U(p \ b) such that q ^ p. Notice that r C g, since r was isolated 
by r f C, and hence Ra[q] > -Ra[p] = a by choice of p. Now, choose ip(x,a) 
with a £ A such that ip(x,a) G p and -np(x,a) G (7. By Lemma [2~2| |6| (since 
(p f 6) U ^(al) c) C p), we must have 

i? A [(p r5)U^(s,c)] > R A [p]=a. 

Similarly 

R A [(p \b)U^(x,c)]>R A [q] >a. 



Now, given any d G A we have that -Ra[p |" 6 U <i] > a (again by Lemma 2.2 
||). Since p G Sd(A), necessarily if we write p \ d = p(x,d), then we have 
p(x,y) G D (since p(x, J) G Sr)(d)). Hence 

i? A [(p r b) U p(x, J)] > Ra[p \bUd] > a, 

since p\bUd\-(p\b)U p(x, d). But this shows that R A \p \ b] > a + 1, a 
contradiction. 

Hence p is the only extension of (r [" C) U (p f b), so p is -isolated. □ 



Following Chapter IV of [ ghg j, we set 



Definition 4.4. (1) We say that C={(aj, A4, Bj) \ i < a} is a (I?, X)-construction 
ofC over A if 

(a) C = yl U |J{oi I i < a}; 

(b) C Aj, \Bi\ < A, where = A U U{%' | j < i}; 

(c) tp(aj, Aj) G Sx>(.4.j) is ^-isolated over Bi. 

(2) We say that M is D s x -constructible over A if there is a (D, A) -construction 
for M over A. 

(3) We say that M is Dyprimary over A, if M is D^-constructible over A and 
M is (D, A)-homogeneous. 

(4) We say that M is Dy prime over A if 

(a) M is (.D, A)-homogeneous and 

(b) if N is (D, A) -homogeneous and A C N, then there is / : N -> M 
elementary such that / f A = id A - 

(5) We say that M is D s x -minimal over A, if M is -prime over A and for 
every (.D, A)-homogeneous model N, if A C A?" C M, then M = N. 



Remark 4.5. We use the same notation as in [ jSh a ], except that we replace F by 



D to make it explicit that we deal exclusively with D-types (or equivalently, types 
realized in £). In particular, for example if M is D# -primary over A, then M is 
D^ Q -prime over A. 
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Theorem 4.6 (Existence of prime models). Let D be totally transcendental. Then 
for all A C (£ and infinite fi there is a D^-primary model M over A of cardinality 
\A\ + \T\ + \D\ + fi. Moreover, M is D^-prime over A. 



Proof. See page 175 of [ |Sh a| ] and notice that we just established X.l and XI. 1. 
Observe that in the construction, each new element realizes a D-type, so that the 
resulting model is indeed a D-model. The optimal bound on the cardinality follows 
from Theorem 2.13. The second sentence follows automatically. □ 



Remark 4.7. A similar theorem, with a stronger assumption (D is No -stable) and 
without the bound on the cardinality appears in [ Sh 1 1. Note that -primary, is 
called (D, p,, l)-prime there. 



Notice that this allows us to show how any type can be decomposed into 
stationary and isolated types. A similar result appears in [ Sh 87a ]. 

Lemma 4.8. Let p G Sd(A) and suppose a realizes p. Then there isb£<£ such 
that 



(1) tp(6, A) is D^-isolated; 

(2) tp(a, Ab) is stationary; 

(3) R[tp(a,Ab)] = R[tp(a,b)]. 

Furthermore, p does not split over a finite set. 



Proof. Let a \= p. Let M be _D^ Q -primary model over A. Then tp(a, M) is 
stationary since M is (D, No)-homogeneous, and there is b G M finite, such that 
R[tp(a,M)] =_R[tp(a,b)]. Hence R[tp(a, Ab)] = R[tp(a,b)] by Lemma |6| 
and so tp(a,Ab) is stationary. Also, tp(6, A) is -isolated, since M is D# q - 
primary over A. 

Finally, to see that p does not split over a finite set, assume a \= p, tp(b, A) 
is -isolated, tp(a, Ab) is stationary, and R[tp(a, Ab)] = R[tp(a,b)]. Then 
there is C C A finite, such that tp(6, ^4) is -isolated over C. Also, since 
tp(a, Ab) is stationary, it does not split over b. Now it is easy to see that p does 
not split over C: otherwise there are q G A, and 4>(x,y) such that tp(ci,C) = 
tp(c2, C), c\ G A for I = 1, 2, and |= 4>[a, c\] and |= -«t>[a, q]. But tp(6, A) does 
not split over C, and so tp(ci,6) = tp(c2,6). However, this contradicts the fact 
that tp(a, Ab) does not split over b. All the conditions are satisfied. □ 



This gives us an alternative and short proof that averages are well-defined, 
and in fact, allows us to give short proofs of all the facts in Lemma |1.15| , 



Lemma 4.9. Let I be infinite and iC£ Then Av D (I, A) G Sd(A) 
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Proof. Completeness is clear. To see that Avd (I, A) is consistent, suppose that 
both 4>{x, a) and — i0(ar, a) are realized by infinitely many elements of /. But 
tp(a, I) does not split over a finite set B C I by the previous lemma. Hence, by 
choice of <p(x, a), we can find b, c G I— B such that |= 0[6, a] and |= -"0[c, a]. This 
however, shows that tp(a, I) splits over i?, since tp(6, B) = tp(c, £>) by indis- 
cernibility of I and both cp(b, y), ->(j)(c, y) G tp(a, I). Now Av D (7, A) G 5d(A) 
since we can extend / to a D-set of indiscernible J of cardinality \A\ + , and then 
some element of J realizes Avd(/, A). □ 



The following is a particular case of Theorem We include it here not 
just for completeness, but because the proof is different from the proof of |1. 1 1| and 
very similar in the conceptual framework to the first-order case. 

Theorem 4.10. Let D be totally transcendental. If {Mi \ i < a) is an increasing 
chain of (D, ^-homogeneous models, then \J i<a Mi is (D, fj) -homogeneous (n 
infinite). 



Proof. Let M = \J i<a Mi and notice that M is (D, Ko)-homogeneous. Let p G 
Sd(A), A C M, \ A\ < fi and choose q G Sd{M) extending p. Then, by Corollary 
[2. 10| , q is stationary and there is B C M, finite such that q is based on B. Let i < a, 
be such that B C M». Since Mj is (L>, /i) -homogeneous, there is I = {aj \ j < 
fj,} C Afj a Morley sequence for qs- Then, by Lemma 2.17 , q&B = Avd (-f , A\JB). 
But |/| > | ^4 U B | , so by Lemma |1 . 1 5| there is q ? G / realizing Av D (I, A LIB). But 
QAB 2 P, so p is realized in M. This shows that M is (D, /x) -homogeneous. □ 



4.2. Categoricity. We now focus on the structure of {D, Ho) -homogeneous mod- 
els. Notice that when D is the set of isolated types over the empty set or when 
D comes from a Scott sentence of L UllAj , this class coincides with the class of D- 
models. When D = D(T), then K is the class of No-saturated models (of a totally 
transcendental theory, in our case). 

Definition 4.11. Define 

JC = { M | M is (D, H ) - homogeneous }. 

Remark 4.12. We will say that M G K is prime over A or minimal over A, when 
M is D^ o -prime over A or D^ o -minimal over A respectively. 

By analogy with the first-order case, we set the following definition. 

Definition 4.13. Let D be totally transcendental. We say that D is unidimensional 
if for every pair of models M C N in IC and minimal type q(x,a) minimal over 

M, 



q(M, a) = q(N, a) implies M = N. 
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Unidimensionality for a totally transcendental diagram D turns out to be 
a weak dividing line. When it fails, we can construct non-isomorphic models, like 
in the next theorem (this justifies the name), and when it holds we get a strong 



structural theorem (see Theorem 4. 19 , which implies categoricity). In fact, the 
conclusion of our next theorem is similar to (but stronger than) the conclusion of 
Theorem 6.9 of JSh 1 ] (we prove it for every //, not just regular fj,, and can obtain 



these models of cardinality exactly A, not arbitrarily large). The assumptions of 



Theorem 6.9 of [Sh 1] are weaker and the proof considerably longer. Actually, 



Corollary [4.25 makes the connection with Theorem 6.9 of [Sh 1 ] clearer. 



We first prove two technical lemmas which are similar to Lemma 3.4 and 
fact 3.2.1 from [ |GrHa ] respectively. The proofs are straightforward generalizations 



and are presented here for the sake of completeness. 

Lemma 4.14. Let p,q G Sd{M) and M C N be in M Ifa^L bfor every a \= q 

M 

and b (= p, then a X- bfor every a \= q^ and b\= pn- 
N 



Proof. Suppose not. Then there are a |= p^ and b \= q^ such that a^b. 

N 

Choose E C N finite such that a X b and tp(ab, N) is based on E. This is 

ME 

possible by Theorem 2.2 1| || and by the fact that tp(afr, N) is stationary. Sim- 



ilarly, we can find C C M finite, such that pu and qu are based on C and 
a ^ b. Since C C M finite and M G K, there exists a*,b*,E* C M, such 
CE 

that tp(abE, C) = tp(a*b*E*, C), and so a* b*. Since tp(a&, N) is based on 

CE* 

E, then tp(ab, CE) is stationary based on E, so tp(a*6*, CE*) is stationary based 
on E*. Therefore, we can choose a'b' \= tp(a*6*, CE*) M , and by choice of C, 
necessarily a' \= pu and b' \= qu- 

Hence, by assumption on pm, Qm, we have a' b', so also a' X V ' . But 

M CE* 
this implies o* vL b* , by choice of a' b', a contradiction. □ 

CE* 



Lemma 4.15. Let N be (D, \x)-homogeneous. If a X 6 and tp(a, Nb) is D s - 

N 

isolated, then a G N. 



Proof. Since p = tp(a,Nb) is D^-isolated, there is C C iV, |C| < /i such that 
tp(a, C6) isolates p. Since tp(6, iV) is stationary, we may assume that tp(6, N) 



does not split over C. Since, by Theorem |2.2l| || also b X a, so we may assume 

N 

that tp(6, Na) does not split over C. 
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Now, since Nis(D, //)-homogeneous, there is a' G N, such that tp(a, C) = 
tp(a', C). But since tp(6, Na) does not split over C, then tp(ab, C) = tp(a'6, C). 
Hence tp(a, N) = tp(a', iV), so that a £ N. □ 



We recall a definition from [Sh 1]. 

Definition 4.16. A D-model M is maximally (D, p) -homogeneous if M is (£), /x)- 
homogeneous, but not (D, ii + )-homogeneous. 



Theorem 4.17. Suppose D is not unidimensional. Then there is a maximally 
(D, p) -homogeneous model M of cardinality X,for every X > p > \T\ + \D\. 



Proof. Suppose D is totally transcendental and not unidimensional. Then there 
exists M, N in K and a minimal type q(x, a) over M with the property that 

(*) q(M, a) = q(N, a) and M C N, M + N. 

Using the Downward Lowenheim Skolem Theorem and prime models, we 
may assume that \q(M,a)\ < |T| + \D\. Let A > p > \T\ + \D\ be given. 
We first show that we can find M, N G K satisfying (*) such that in addition 

||M|| = \q(M,a)\ = p. 

Since M ^ N G JC, there is b G N - M, so p = tp(6,M) G S D (M) 
is big and stationary. This implies that a' b' for any a 1 \= qu and b' \= p (by 

M 

an automorphism sending b' to 6, it is enough to see a' b, but this is obvious, 

M 

otherwise tp(a', Mb) is not big, thus cannot be big for N by Lemma [3^| , hence 
it has to be realized in N — M, which implies that a' G N — M, contradicting 

q(M, a) = q(N, a)). 

Construct (M% \ i < p) increasing and / = {a,; | i < p}, a% G" Mj 
realizing q^j. , such that: 

(1) Mj4-i G /C is Dg Q -primary over Mj U a»; 

(2) M = M; 

(3) Mj = Uj<i when j is a limit ordinal; 

(4) If b' realizes pm v and N* is -primary over Mj U 6', then g(Mj, a) = 
q(N*,a). 

This is enough: Consider -primary over M M U b', where b' \= pm^- 

Then b' G N — M^ and yet q(M fl ,a) = q(N,a), so (*) holds. Furthermore, 

||M M || = \q{M^a)\ =p. 

This is possible: 

• For i = 0, this follows from the definition of q (send 6' to b by an automor- 
phism, fixing M, to obtain a realization of q^j in N — M). 
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If i is a limit ordinal, and b' \= pM t > then this implies that b' \= pMj, for 
any j < i. Also, if N* is prime over Mj U b', and c G N* — Mi realizes 
q[x, a), then tp(c, M,6') is -isolated over some rhb, and fhb G Mj for 
some j < i, hence c € Mj by induction hypothesis, a contradiction. 
For i = j + 1. Let 6' |= and A 7 * be prime over Mj U 6'. Suppose 
that c G A 7 * — Mj realizes q(x,a). Then, since c g" Mj, we must have 
tp(c, Mj) is big, so c |= qu^ Hence, by Lemma 4.14 we have c X b'. But 



tp(c, Mjb') is Z)g -isolated, so by Lemma |4.15| , we must have c € Mj, a 



Mj 



contradiction. Hence q(Mi) = q(N*) and we are done. 

Let M* = M /t , and fix b \= pm* ■ We now show that we can find a (D, fi)- 
homogeneous model N £ ICof cardinality A such that M* and iV satisfy (*). This 
implies the conclusion of the theorem: iV is (D, fi) -homogeneous of cardinality A; 
A" is not (D, -homogeneous, since A" omits qM* € 5d(M*), and ||M* || = fi. 

We construct (A 7 , | i < A) increasing, and frj g" realizing p^ such that: 



(1) 6 = b and Ao is -primary over M* U 6; 

(2) N + i is -primary over Ni U 6,;; 

(3) A 7 , = Uj<i when i is a limit ordinal; 

(4) ||A^|| < A; 

(5) Ni is (D, ^-homogeneous; 

(6) q(Ni,a)=q(M*,a). 

This is clearly enough: N\ is as required. 

This is possible: We construct N by induction on i < A. 



For i = 0, let N* C A^ be L>£ q -primary over M* U b. We have q(N*,a) = 
q(M*,a) by construction of M*, so it is enough to show that q(N*,a) = 
q(No,a). Suppose not and let c € A^ — A 7 * realize q(x,a). Then, c re- 
alizes qN* since tp(c, A 7 *) is big, and further there is A C M*, |A| < /x 
such that tp(c, ^46) isolates tp(c, M*b). By Lemma |2.17 since / is based 
on q, we have Avd(/, N*) = q^*, where / = {aj | i < /i} C M* 
defined above. But since both tp(c, Ab) and tp(c, M*) are big, we must 
have tp(c, Aft) = Av D (I,Ab) and tp(c,M*) = Av D (J,M*). Hence 
Av D (I,Ab) h Av D (I,M*). Now, by Lemma p3j we can find /' C I, 
\I'\ < fi such that I — I' is indiscernible over Ab. Since |/| = /i, then 
I — I 1 ^ % and all elements of I — I' realize Avd (I,Ab), hence also 
Avd(/,M*) = qM*- But this is impossible since / C M*. Therefore 
q(N Q ,a) =q(N*,a) =q(M*,a). 

For i a limit ordinal, the only condition to check is that A 7 * is (D,fi)- 



homogeneous, but this follows from Theorem 4.10 



For i = j + 1, by induction hypothesis, we have q(Nj, a) = q(M*, a), so it 
is enough to show that q(Nj + \,a) = q(Nj,a). Suppose c € Aj + i realizes 
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q. Since Nj+\ is -primary over Nj U bj, we have tp(c, iVj U bj) is D*- 
isolated. But c bj, by Lemma 4.14 . Therefore, by Lemma 4-.15| , we have 



N 3 

that ce Nj. This shows that q(N j+ i,a) = q(M*,a). 
This completes the proof. □ 

Corollary 4.18. Let D be totally transcendental. IfK, is categorical in some A > 
\T\ + \D\ then D is unidimensional. 

Proof. Otherwise, there is a D-homogeneous model of cardinality A and a maxi- 
mally (D, \T\ + D |) -homogeneous model of cardinality A. Hence K, is not cate- 
gorical in A, since these models cannot be isomorphic. □ 

We now obtain strong structural results when D is unidimensional. 

Theorem 4.19. Let D be unidimensional. Then every M £ K. is prime and mini- 
mal over q(M, a), for any minimal type q(x,a) over M. 

Proof. Let M £ K be given. Since D is totally transcendental, there exists a 
minimal type q(x,a) over M. Consider A = q(M,a). To check minimality, 
suppose there was N e IC, such that A C N C M. Since q(N, a) = A = q(M, a), 
we must have N = M, by unidimensionality of D. We now show that M is prime 
over A. Since D is totally transcendental, there is M* G K, prime over A. Hence, 
we may assume that A C M* C M. Now the minimality of M implies that 
M = M* , so M is prime over A. Clearly, any other minimal type would have the 
same property. □ 

We next establish two lemmas, which are key results to carry out the geo- 
metric argument for the categoricity theorem. 

Lemma 4.20. Let M E K and suppose that q{x, a) is minimal over M. IfW = 
q(M, a) has dimension A infinite, then W realizes every extension p € So (A) of 
type q, provided A is a subset ofW of cardinality less than the dimension A. 

Proof. Let p G Sd(A) be given extending q. Let c € £ realize p. If p is not big 
for M, then p is not realized outside MsocG M. Hence c G W since p extends 



q. If however p is big for M, then p is big and then by Lemma 3.8 and Theorem 



3.14| we have that p = Avd(-T, A), where / is any basis of W of cardinality A. But 
\I | = A > \A\ + + No, so by Lemma [I.15| and definition of averages, Avd(/, A) is 
realized by some element of I C W. Hence p is realized in W. □ 

Lemma 4.21. Let D be unidimensional and let M be in fC of cardinality A > 
|T| + \D\. Suppose q(x, a) is minimal over M. Then q(M, a) has dimension A. 
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Proof. Let M G K be given and q(x, a) be minimal. Construct (M a \ a < A) 
strictly increasing and continuous such that a G Mo, M a C M and ||M a || = 
Id + |T| + \D\. 



This is possible by Theorem |4.6| : For a = 0, just choose Mq C M prime 
over a. For a a limit ordinal, let M a = U/3< a ^js- At successor stage, since 
||Af a || < |a| + |T| + |D| < A, there exists a a G M — M a , so we can choose 
Af a+ i C M prime over M a U a Q . 

This is enough: Since D is unidimensional, we can find c a G M a+ \ — M a 
realizing q. By definition, tp(c a ,|J{c^ | (3 < a}) is big, since c a G" M a . Hence 
c a G" cZ(|J{c/3 I /3 < a})- Therefore {c a | a < A} is independent and so q(M, a) 
has dimension at least A. Hence since ||M|| = A, then q(M,a) has dimension 
A. □ 

Theorem 4.22. Let D be unidimensional. Then /C is categorical in every A > 
\T\ + \D\. 

Proof. Let Mi E K for I = 1, 2 be of cardinality A > |T| + Since D is totally 
transcendental, we can choose, q(x, ai) minimal, with ai G Mj. Now, since M2 
is (D, Ko)-homogeneous, we can find CL2 G M2 such that tp(ai, 0) = tp(a2, 0). 
Then g(a;,ai) is minimal also. Let W\ = q(Mi,a{) for I = 1,2. Since D is 



unidimensional, by Lemma |4-2l| , we have dim(M 7 ;) = A > \T\ + |_D|. Hence, by 



Lemma [4.20| every type extending q(x,ai) over a subset of of cardinality less 



than A is realized in Wi, for I = 1, 2. This allows us to construct by induction an 



elementary mapping g from W\ onto extending (0,1,0,2). By Theorem [4.19 
is prime and minimal over Wi, for I = 1,2. Hence, in particular M% is prime 
over W\, so there is / : M\ — > M2 elementary extending g. But now rang(/) is a 
(.D, Ho)-homogeneous model containing W%, so by minimality of M2 over W2 we 
have rang(/) = M2. Hence / is also onto, and so M\ and M2 are isomorphic. □ 

We can now summarize our results. 

Corollary 4.23. Let D be totally transcendental. The following conditions are 
equivalent: 

(1) K, is categorical in every A > |T| + \D\; 

(2) /C is categorical in some A > \T\ + \D\; 

(3) D is unidimensional; 

(4) Every M G /C is prime and minimal over q(M, a), where q(x, a) is any 
minimal type over M; 

(5) Every model M G K, of cardinality A > \T\ + \D\ is D -homogeneous. 



Proof. (1) implies (2) is trivial. 

(2) implies (3) is Theorem 4.18 . 

(3) implies (1) is Theorem 4.22 . 
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(3) implies (4) is Theorem 4. IS 



(4) implies (3) is clear since prime models exist by Theorem |4.q . 

(5) implies (1) is by back and forth construction, similarly to the corresponding 
proof with saturated models. 

(1) implies (5) since for each A > \D\ + |T[ there exist a (D, A) -homogeneous 



model of cardinality A (e.g. by Theorem 4.6) 



□ 

Corollary 4.24. Let D be totally transcendental. If K, is not categorical in some 
Ai > \T\ + \D\, then 

(1) IfT is countable, then there are at least \a\ models of cardinality N Q in K; 

(2) For every A > [i > \T\ + \D\ there is a maximally (D, /x) -homogeneous of 
cardinality A. 

Proof. (1) follows from (2). For (2), notice that D is not unidimensional by above 



Corollary, so the result follows from Theorem 4.17. □ 



Corollary 4.25. Let D be totally transcendental. Suppose there is a maximally 
(D , \i)-homogeneous model of cardinality A > |T| + \D\ for some A > p > Uo- 
Then for every A > /j, > \T\ + |D| there is a maximally (D, ^-homogeneous of 
cardinality A. 

Proof. Notice that M € K, and so K is not categorical in A. Hence, by the previous 



corollary, D is not unidimensional, so the result follows from Theorem 4.17. □ 



As a last Corollary, we obtain a generalization of Keisler's Theorem (no- 
tice that K is the class of atomic models in this case). We do not assume that D is 
totally transcendental. 

Corollary 4.26. Let \T\ < 2 Ht \ and suppose D is the set of isolated types of T. 
The following conditions are equivalent. 

(1) /C is categorical in every A > \T\; 

(2) /C is categorical in some A > \T\; 

(3) D is totally transcendental and unidimensional; 

(4) D is totally transcendental and every model ofKL is prime and minimal over 
q(M, a), where q(x, a) is any minimal type over M; 

(5) Every model M € K, of cardinality A > \T\ + \D\ is D -homogeneous. 

Proof. (5) implies (1) and (2) by back and forth construction. The rest of the proof 



follows from 4.23, since conditions (1), (2), (3) and (4) imply that D is totally 
transcendental. More precisely (1) and (2) imply that D is stable in \T\ < 2 N ° and 
hence totally transcendental: this is a standard fact using Ehrenfeucht-Mostowski 
models. For (3) and (4) it is a hypothesis. □ 
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